package com.leetcode.algorithm.y19.m12;

/**
 * 
 * (TODO)392. 判断子序列
 * (TODO)1025. 除数博弈
 * 
 * @author jie.deng
 * @time 2019年11月29日 上午8:55:08
 */
public class MySolution1202 {
	
	/**
	 *392. 判断子序列 
	 * 
	 * 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
	 * 
	 * 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。
	 * 
	 * 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
	 * 
	 * 示例 1:
	 * s = "abc", t = "ahbgdc"
	 * 
	 * 返回 true.
	 * 
	 * 示例 2:
	 * s = "axc", t = "ahbgdc"
	 * 
	 * 返回 false.
	 * 
	 * 后续挑战 :
	 * 
	 * 如果有大量输入的 S，称作S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
	 * 
	 * 来源：力扣（LeetCode）
	 * 链接：https://leetcode-cn.com/problems/is-subsequence
	 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
	 * 
	 * @param s
	 * @param t
	 * @return
	 */
    public boolean isSubsequence(String s, String t) {
		return false;
    }
	
    /**
     * 1025. 除数博弈
     * 
	 * 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。
	 * 
	 * 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：
	 * 
	 * 选出任一 x，满足 0 < x < N 且 N % x == 0 。
	 * 用 N - x 替换黑板上的数字 N 。
	 * 如果玩家无法执行这些操作，就会输掉游戏。
	 * 
	 * 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。
	 * 
	 *  
	 * 
	 * 示例 1：
	 * 
	 * 输入：2
	 * 输出：true
	 * 解释：爱丽丝选择 1，鲍勃无法进行操作。
	 * 示例 2：
	 * 
	 * 输入：3
	 * 输出：false
	 * 解释：爱丽丝选择 1，鲍勃也选择 1，然后爱丽丝无法进行操作。
	 *  
	 * 
	 * 提示：
	 * 
	 * 1 <= N <= 1000
	 * 
	 * 来源：力扣（LeetCode）
	 * 链接：https://leetcode-cn.com/problems/divisor-game
	 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     * 
     * @param N
     * @return
     */
    public boolean divisorGame(int N) {
		return false;
    }
	
}
